go top

max-flow min-cut theorem

  • 最大流最小割定理

网络释义专业释义英英释义

  最大流

最大流与网络中的界面有关,这就是最大流-最小截定理(Max-flow min-cut theorem)。Ford-Fulkerson 能找到一个流网络中的最大流

基于24个网页-相关网页

  最小割定理

最大流最小割定理(max-flow min-cut theorem): 对于任意一个只含一个源点和汇 点的网络,从源点到汇点的最大可行流等于 网络所有割的最小值。

基于12个网页-相关网页

  最小割集定理

低衰减情况(The low-attenuation regime) 最大流-最小割集定理Max-flow min-cut theorem,MFMCT) 无环网络上通用LCM的创建(Construction of a generic LCM on an acyclicnetwork) ..

基于6个网页-相关网页

  最大流量最小切点定理

... 期限转换 Maturity transformation 最大流量最小切点定理 Max-flow min-cut theorem 最大处罚原则 Maximal-punishment principle ...

基于4个网页-相关网页

短语

max-flow-min-cut theorem 极大流转极小割截定理 ; 最大流最小截定理

  • 最大流最小割定理
  • 最小容量割集
  • 最大流量最小切点定理

·2,447,543篇论文数据,部分数据来源于NoteExpress

Max-flow min-cut theorem

  • abstract: In optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum capacity that when removed in a specific way from the network causes the situation that no flow can pass from the source to the sink.

以上来源于: WordNet

双语例句

  • The famous max-flow min-cut theorem determines the maximum throughput of a network.

    大流最小割定理决定了网络最大吞吐量

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定